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WHAT IS CLAIMED IS: 

1. A computational image model, comprising: 

an image support including a structure of n-pixels comprising pixel 

faces; 

quantities related to image features; and 

an algebraic structure relating the quantities to the n-pixels and/or pixel 
faces, the algebraic structure comprising algebraic operations defining a 
relation between the quantities. 

2. A computational image model as defined in claim 1 , wherein each n- 
pixel is defined as a geometrical structure comprising vertices, edges, faces 
and a volume, and wherein each n-pixel comprises: 

a first pixel dimension n=0 including the vertices of the n-pixel; 
a second pixel dimension n=1 including the edges of the n-pixel; 
a third pixel dimension n=2 including the faces of the n-pixel; 
a fourth pixel dimension n=3 including the volume of the n-pixel; and 
a n* pixel dimension n including the hypervolume of the n-pixel. 

3. A computational image model as defined in claim 1, wherein the 
geometrical structure is selected from the group consisting of: a cube, a 
triangle, a hexagone and a pentagone. 

4. A computational image model as defined in claim 1, wherein the 
quantities related to image features are selected from the group consisting of: 
scalar quantities, vectors, tensors and matrices. 

5. A computational image model as defined in claim 1, wherein the 
algebraic operations comprise problem-independent operations. 

6. A computational image model as defined in claim 1, wherein the 
algebraic operations comprise problem-dependent operations. 
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7. A computational image model as defined in claim 1, wherein the 
structure of n-pixels comprises pairs of disjoint n-pixels. 

5 8. A computational image model as defined in claim 1, wherein the 

structure of n-pixels comprises pairs of n-pixels intersecting through a common 
i-pixel, where i < n. 

9. A computational image model as defined in claim 1, wherein each n- 
10 pixel is translated algebraically into a q-pixel, wherein q <e {1 , 2,..., n}. 

10. A computational image model as defined in claim 9, wherein each 
q-pixel includes (q-1)-faces, (q-2)-faces, (q-q)-faces. 

15 11. A computational image model as defined in claim 9, wherein the 

image support comprises a geometrical complex, which is a collection of q- 
pixels. 

12. A computational image model as defined in claim 10, wherein the 
20 image support comprises a geometrical complex, which is a collection of q- 

pixels, and wherein: 

- every face of a q-pixel in the geometrical complex is also located in the 
geometrical complex; and 

- any pair of two q-pixels of the geometrical complex have an intersection 
25 which is either empty or constituted by a common face of both q-pixels 

of the pair. 

13. A computational image model as defined in claim 11, comprising a 
plurality of image supports forming the geometrical complex. 

30 
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14. A computational image model as defined in claim 11, wherein the 
geometrical complex is expressed in algebraic form as a q-chain, which is a 
linear combination of all the q-pixels of the geometrical complex. 

5 15. A computational image model as defined in claim 9, wherein the 

geometrical complex comprises q-cochains, which are relations associating 
quantities related to image features to the q-pixels and/or faces of said q- 
pixels. 

10 16. A computational image model as defined in claim 15, wherein the 

quantities related to image features and associated to the q-pixels and/or 
faces of said q-pixels are global quantities associated to all the q-pixels. 

17. A computational image model as defined in claim 15, wherein the 
15 quantities related to image features and associated to the q-pixels and/or 

faces of said q-pixels are local quantities each associated to one q-pixel and/or 
faces of said one q-pixel. 

18. A computational image model as defined in claim 16, comprising 
20 (q>1 )-cochains to represent the local quantities. 

19. A computational image model as defined in claim 17, comprising 0- 
cochain to represent the global quantities. 

25 20. A computational image model as defined in claim 17, wherein the 

algebraic operations comprise a coboundary operation giving a relationship 
between the q-cochains. 

21. A computational image model as defined in claim 9, wherein: 
30 the image support comprises a plurality of geometrical complexes, 

each being a collection of q-pixels; and 
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the algebraic operations comprise a codual operation establishing a link 
between q-cochains that belong to different geometrical complexes. 

22. A method of computationally modelling an image, comprising: 
producing an image support including a structure of n-pixels comprising 

pixel faces; 

defining quantities related to image features; and 

relating the quantities to the n-pixels and/or pixel faces through an 
algebraic structure, and relating the quantities to each other through algebraic 
operations. 

23. A method of computationally modelling an image as defined in 
claim 22, wherein relating the quantities to the n-pixels and/or pixel faces 
through an algebraic structure comprises translating each n-pixel algebraically 
into a q-pixel, wherein q e {1, 2,..., n}, wherein each q-pixel includes (q-1)- 
faces, (q-2)-faces, . . . , (q-q)-faces. 

24. A method of computationally modelling an image as defined in 
claim 22, wherein producing an image support comprises forming a 
geometrical complex, which is a collection of q-pixels, and wherein: 

- every face of a q-pixel in the geometrical complex is also located in the 
geometrical complex; and 

- any pair of two q-pixels of the geometrical complex have an intersection 
which is either empty or constituted by a common face of both q-pixels 
of the pair. 

25. A method of computationally modelling an image as defined in 
claim 24, wherein producing an image support comprises forming a plurality of 
image supports forming the geometrical complex. 

26. A method of computationally modelling an image as defined in 
claim 24, wherein relating the quantities to the n-pixels and/or pixel faces 
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through an algebraic structure comprises expressing the geometrical complex 
in algebraic form as a q-chain, which is a linear combination of all the q-pixels 
of the geometrical complex. 

5 27. A method of computationally modelling an image as defined in 

claim 24, wherein relating the quantities to the n-pixels and/or pixel faces 
through an algebraic structure comprises forming, in the geometrical complex, 
q-cochains which are relations associating quantities related to image features 
to the q-pixels and/or faces of said q-pixels. 

10 

28. A method of computationally modelling an image as defined in 
claim 22, wherein defining quantities related to image features comprises 
defining global quantities associated to all the q-pixels. 

15 29. A method of computationally modelling an image as defined in 

claim 22, wherein defining quantities related to image features comprises 
defining local quantities associated to one q-pixel and/or faces of said one q- 
pixel. 

20 30. A method of computationally modelling an image as defined in 

claim 27, wherein relating the quantities to each other . through algebraic 
operations comprise producing a coboundary operator giving a relationship 
between q-cochains. 

25 31. A method of computationally modelling an image as defined in 

claim 27, wherein: 

producing • an image support comprises forming a plurality of 
geometrical complexes, each being a collection of q-pixels; and 

relating the quantities to each other through algebraic operations 
30 comprises producing a codual operation establishing a link between cochains 
that belong to different geometrical complexes. 



WO 2004/015631 



123 



PCT/CA2003/001214 



32. An image modelling method as defined in claim 27, wherein relating 
the quantities to the n-pixels and/or pixel faces through an algebraic structure 
comprises expressing a global quantity associated with all q-pixels through a 
q-cochain such that, for two adjacent q-pixels c\ and c\, the q-cochain F 

5 satisfies the relation F q {Xfi\ + Vj) = . where X\ and XT. are 

integers. 

33. An image modelling method as defined in claim 22, wherein: 

- relating the quantities to the n-pixels and/or pixel faces through an 
10 algebraic structure comprises translating each n-pixel algebraically into a 

q-pixel, wherein q e {1, 2,..., n}, wherein each q-pixel includes (q-l)-faces, 
(q-2)-faces (q-q)-faces; 

- producing an image support comprises forming geometrical complexes, 
each being a collection of q-pixels; 

15 - relating the quantities to the n-pixels and/or pixel faces through an 
algebraic structure comprises: 

o expressing each geometrical complex in algebraic form as a q- 
chain, which is a linear combination of all the q-pixels of the 
• geometrical complex; 
20 o forming, in the geometrical complexes, q-cochains which are 

relations associating quantities related to image features to the 
q-pixels and/or faces of said q-pixels; 

- relating the quantities to each other through algebraic operations 
comprises: 

25 o producing a coboundary operator giving a relationship between 

the q-cochains; and 
o producing a codual operation establishing a link between q- 
cochains that belong to different geometrical complexes. 

30 34. A computational framework for solving a problem using an image 

computationally modelled by means of the method of claim 33, comprising: 



WO 2004/015631 



124 



PCT/CA2003/001214 



identifying basic laws associated to the problem; 
from the identified basic laws, defining quantities related to the problem; 
associating the quantities to respective q-cochains; 
associating the basic laws related to the problem to respective 
5 coboundary and codual operations; and 

resolving the resulting algebraic system. 

35. A computational framework as defined in claim 34, wherein forming 
geometrical complexes comprises forming first and second geometrical 

10 complexes. 

36. A computational framework as defined in claim 35, wherein 
identifying basic laws associated to the problem comprises supporting one 
basic law through the first geometrical complex. 

15 

37. A computational framework as defined in claim 36, wherein the 
problem to be solved is a 2D global differential equation for heat flow in a 
homogeneous medium, and wherein said one basic law is a heat flow law. 

20 38. A computational framework as defined in claim 37, wherein 

associating the quantities to respective q-cochains comprises representing a 
global quantity of temperature through a 0-cochain, and associating the heat 
flow law through a 1-cochain. 

25 39. A computational framework as defined in claim 35, wherein 

identifying basic laws associated to the problem comprises supporting one 
basic law through the second geometrical complex. 

40. A computational framework as defined in claim 39, wherein the 
30 problem to be solved is a 2D global differential equation for heat flow in a 
homogeneous medium, and wherein said one basic law is a heat source law. 
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41. A computational framework as defined in claim 36, wherein 
identifying basic laws associated to the problem comprises supporting a 
second basic law through the second geometrical complex, and wherein 
associating the basic laws related to the problem to respective coboundary 

5 and codual operations comprises representing a constitutive law linking basic 
laws from the first and second geometrical complexes by a codual operation. 

42. An image modelling method as defined in claim 22, wherein: 

- relating the quantities to the n-pixels and/or pixel faces through an 
10 algebraic structure comprises translating each n-pixel algebraically into a 

q-pixel, wherein q e {1, 2 n}, wherein each q-pixel includes (q-l)-faces, 

(q-2)-faces (q-q)-faces; 

- producing an image support comprises forming a geometrical complex, 
which is a collection of q-pixels; 

15 - relating the quantities to the n-pixels and/or pixel faces through an 
algebraic structure comprises: 

o expressing the geometrical complex in algebraic form as a q- 
chain, which is a linear combination of all the q-pixels of the 
geometrical complex; 

20 o forming, in the geometrical complex, q-cochains which are 

relations^sociating quantities related to image features to the 
q-pixels and/or faces of said q-pixels; 

- relating the quantities to each other through algebraic operations 
comprises: 

25 o producing coboundary operations giving a relationship between 

the q-cochains. 

43. A computational framework for solving a problem using an image 
computationally modelled by means of the method of claim 42, comprising: 

30 " identifying basic laws associated to the problem; 

from the identified basic laws, defining quantities related to the problem; 
associating the quantities to respective q-cochains; 
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associating the basic laws related to the problem to respective 
coboundary operations; and 

resolving the resulting algebraic system. 

5 44. A computational framework for solving a heat transfer problem, 

comprising: 

producing an image support including a structure of n-pixels, the image 
support comprising: 

6 q-pixels respectively translating the n-pixel algebraically, 
10 wherein qe{1, 2,..., n}, and wherein each q-pixel includes (q- 

1)-faces, (q-2)-faces, (q-q)-faces; 
o geometrical complexes each being a collection of q-pixels; 
o q-chains respectively expressing the geometrical complexes in 
algebraic form, each q-chain being a linear combination of all 
1 5 the q-pixels of the geometrical complex; 

o in the geometrical complexes, q-cochains which are relations 
associating quantities related to image features to the q-pixels 
and/or faces of said q-pixels; and 
o a coboundary defining a relation between q-cochains; 
20 computing a q-coghain T of a first of said geometrical complexes as the 

location of unknown temperatures; 

computing a q-cochain H of the first geometrical complex as a global 
temperature variation; 

finding a q-cochain s of a second geometrical complex as a global 
25 energy variation, as a function of the q-cochain H through a linear 
transformation; 

finding the q-cochain e as a function of the q-cochain T; 
defining a q-cochain G of the first geometrical complex from the q- 
cochain T through a first coboundary operation, transforming the q-cochain G 
30 into a q-cochain Q of the second geometrical complex, and defining, from the 
q-cochain Q and through a second coboundary operation, a q-cochain D of the 
second geometrical complex as a global diffusion; 
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defining a q-cochain S of the second geometrical complex as a global 
source; and 

establishing a relation between the q-cochains e, D and S. 

5 45. A computational framework for two-dimensional active contour 

model, comprising: 

producing an image support including a structure of n-pixels, the image 
support comprising: 

- q-pixeis respectively translating the n-pixel algebraically, 
10 wherein q e {1, 2,..., h}, and wherein each q-pixel includes 

(q-l)-faces, (q-2)-faces, .... (q-q)-faces; 

- geometrical complexes each being a collection of q-pixels; 

- q-chains respectively expressing the geometrical complexes 
in algebraic form, each q-chain being a linear combination of 

1 5 all the q-pixels of the geometrical complex; 

- in the geometrical complexes, q-cochains which are relations 
associating quantities related to image features to the q- 
pixels and/or faces of said q-pixels; and 

- a coboundary defining a relation between q-cochains; 

20 computing a displacement q-cochain D of a first of said geometrical 

complexes; 

computing a strain q-cochain S . of a second of said geometrical 
complexes, comprising: 

- defining an approximate strain function e(x) as a function of 
25 the q-cochain D; 

- expressing the q-cochain S as a function of the approximate 
strain function and relative positions of the first and second 
geometrical complexes; and 

computing a force q-cochain F of the second geometrical complex as a 
30 coboundary of the strain q-cochain S. 



